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Abstract. We prove that a 3-dimcnsional hyperbolic cusp with convex poly- 
hedral boundary is uniquely determined by the metric induced on its boundary. 
Furthemore, any hyperbolic metric on the torus with cone singularities of pos- 
itive curvature can be realized as the induced metric on the boundary of a 
convex polyhedral cusp. 

The proof uses the total scalar curvature functional on the space of "cusps 
with particles", which are hyperbolic cone-manifolds with the singular locus a 
union of half-lines. We prove, in addition, that convex polyhedral cusps with 
particles are rigid with respect to the induced metric on the boundary and the 
curvatures of the singular locus. 

Our main theorem is equivalent to a part of a general statement about 
isometric immersions of compact surfaces. 

Keywords. Hyperbolic cusp; convex polyhedral boundary; discrete total scalar 
curvature; infinitesimal rigidity. 

1. Introduction 

In Subsection 1 1 . 1 1 we state the results, Subsection ll.2l puts them in a more general 
context, and Subsection 11.31 gives a sketch of the proof and a plan of the paper. 
Precise definitions will be given in Section [2l 
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1.1. Statements. Let M ~ T x [0, +oo) be a convex hyperbolic 3-manifold with 
a cusp and with piccewise geodesic boundary. We often call it a convex polyhedral 
cusp. The induced metric on dM is a hyperbolic metric on the torus T with conical 
singularities of positive singular curvature. The main result of this paper is that 
the metric on M is uniquely determined by the metric on dM: 

Theorem A. Let g be a hyperbolic metric with conical singularities of positive 
singular curvature on the 2-torus T. Then there exists a convex polyhedral cusp M 
such that dM with the induced metric is isometric to (T, g). Furthermore, M is 
unique up to isometry. 

This theorem can be viewed as a statement about isometric immersions. A convex 
parabolic polyhedron is a pair (P, G), where P is a convex polyhedron in H , and G 
is a discrete subgroup of Iso + (H 3 ) that acts freely cocompactly on a horosphere and 
leaves P invariant. Figure [1] shows an example of a convex parabolic polyhedron, 
whose vertices form an orbit of the group G. For any convex parabolic polyhedron 
(P, G), the quotient P/G is a convex polyhedral cusp. Conversely, the universal 
cover of a convex polyhedral cusp is isometric to a convex parabolic polyhedron. 
Thus Theorem [3] says that each hyperbolic metric on T with conical singularities 
of positive singular curvature can be uniquely realized as the boundary of a convex 
parabolic polyhedron: 

Theorem A'. Let g be a hyperbolic metric with conical singularities of positive 
singular curvature on the torus T. Then there exists a unique up to equivariant 
isometry convex parabolic polyhedron (P, G) such that dP/G is isometric to (T, g). 

This is a part of a general statement about polyhedral realization of metrics on 
compact surfaces, see Subsection II .21 

The uniqueness part of Theorem lAl is a rigidity statement: two convex polyhe- 
dral cusps with isometric boundaries are isometric. Compare this with the Cauchy- 
Alexandrov theorem on rigidity of convex polytopes, |Cau05j . |Ale05| . We prove 
also the corresponding infinitesimal rigidity result: any non-trivial first-order de- 
formation of the metric on M in the class of complete hyperbolic metrics induces a 
non-trivial first-order deformation of the metric on dM. 

Theorem B. Convex polyhedral cusps are infinitesimally rigid. 

Theorem B'. Convex parabolic polyhedra are parabolically infinitesimally rigid. 

For definition of parabolic infinitesimal rigidity see Subsection 15.31 
Our method involves study of convex polyhedral cusps with particles. These are 
cone-manifolds that are very much like convex polyhedral cusps but have cone 
singularities along half-lines (the particles) that start at the cone singularities of 
the boundary. 

For cusps with particles we prove a global rigidity statement: 

Theorem C. Two convex polyhedral cusps with particles with the same metric on 
the boundary and the same singular curvatures are isometric. 

1.2. Related work. 

1.2.1. Towards a general realization statement. Theorem I A' I is similar to a famous 
theorem of A.D. Alcxandrov: 
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Figure 1. A simplest convex parabolic polyhedron in the Klein 
projective model. 

Theorem 1.1 (A. D. Alcxandrov, |Ale421 IAle05j ). Let g be a metric of con- 
stant curvature K with conical singularities of positive singular curvature on the 
2-sphere S. Then (S,g) can be realized as a convex polyhedral surface in the 3- 
dimensional Riemannian space-form of curvature K . The realization is unique up 
to an ambient isometry. 

Clearly, the positivity condition on the singular curvatures is necessary if one 
wants to realize the given metric as a convex polyhedral surface in a Riemannian 
space-form. In Lorentzian space-forms, convex space-like polyhedral surfaces have 
most often singularities of negative singular curvature, |Sch01irFil07aj . 

Theorem 1.2 (Rivin, Rivin-Hodgson, |Riv86(lRH9 3n. Let g be a spherical metric 
with negative cone singularities on S and lengths of closed geodesies greater than 
2t:. Then (S,<?) can be uniquely realized as a convex polyhedral surface in de Sitter 
space. 

Actually, the uniqueness statement proved in |RH93j is slightly weaker, see 
[SchOl] . 

Realization theorems are proved for compact surfaces of genus > 2 in hyperbolic 
space |Fil07bj and in Lorentzian space- forms |Sch041 [Fil07a] . As a matter of fact, 
only one case of constant curvature metric with conical singularities of constant 
sign on compact surfaces has not been treated yet: that of metrics on the torus 
which can be realized in de Sitter space. This is the subject of |FI07j that uses the 
same method as the present paper. Putting all together would lead to a solution of 
the following problem. 
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Problem 1. Let g be a metric of constant curvature K with conical singularities 
of a constant sign £€{ — ,+} on a compact surface S . In the case K = 1, e = — we 
require the lengths of contractible geodesies to be > 2tt. Then the universal cover of 
(S, g) can be uniquely realized in as a convex polyhedral surface invariant under 
the action of a representation of tt 1 (S) in a 3- dimensional subgroup oflso + (Mf c ). 

Here is the Riemannian space- form of curvature K, and M% is the Lorentzian 
space- form of curvature K . 

A more traditional way to state Theorem 1 1.21 is in terms of the dual metric of a 
convex hyperbolic polyhedron, which is obtained with the help of the Gauss map, 
[RH93] . If the combinatorics of the polyhedron is known, then the dual metric 
is defined by the values of the dihedral angles. This implies Andreev's Theorem 
|And70| about compact acute-angled hyperbolic polytopes. Similarly, realization 
theorems for higher genus in de Sitter space |Sch04[ IFil07a[ IFI07] imply existence 
and uniqueness of circle patterns with acute (exterior) intersection angles between 
the circles. A more thorough discussion will be given in [FI07| . 

1.2.2. Hyperbolic manifolds with convex polyhedral boundary. Here we restrict our 
attention to the hyperbolic cases of theorems above. A reformulation of Theorem 
11.11 is that each hyperbolic cone metric on the sphere with singularities of positive 
curvature can be uniquely extended to a hyperbolic metric with a convex polyhedral 
boundary on the ball. 

In the same way, hyperbolic realization theorem for genus > 2 |Fil07bj says 
that the metric inside a "Fuchsian manifold" with convex polyhedral boundary is 
uniquely determined by the metric on the boundary. Both are special cases of the 
following statement. 

Problem 2. Let M be a compact connected 3-manifold with boundary, and let M 
admit a complete hyperbolic convex cocompact metric. Then each hyperbolic cone 
metric on DM with singularities of positive curvature can be uniquely extended to 
a hyperbolic metric on M with convex polyhedral boundary. 

In the case of smooth strictly convex boundary the analog was proved in |Sch06j 
(the case of the ball should follow from the works of Alexandrov and Pogorelov) . In 
both polyhedral and smooth cases the same problem can be posed for geometrically 
finite manifolds. Theorem lAl provides the simplest polyhedral case of such gener- 
alization. Similar questions can be posed about the dual metric on the boundary. 
In the smooth compact case the dual metric is simply the third fundamental form, 
and the problem is solved also in [Sch96, LSOO, Sch06j . 

1.2.3. Manifolds with particles. The term "manifold with particles" comes from the 
physics literature, where the manifolds are Lorentzian and the singularities are along 
time-like geodesies. The definition can be naturally extended to certain hyperbolic 
cone-manifolds with singularities along infinite lines, sec e.g. [KS05, MS06, BS06J. 
By analogy, we have adopted the same terminology for our "cusps with particles". 

TheoremOstates that a convex polyhedral cusp with particles is uniquely deter- 
mined by the metric on its boundary and the singular curvatures along the particles. 
One can ask what boundary metric and particles curvatures can be realized. 

Problem 3. Let g be a hyperbolic cone metric on T with n singularities of pos- 
itive curvature. What are the necessary and sufficient conditions on the numbers 
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Ki, . . . ,K n so that there exists a cusp with particles of curvatures «i, . . . , K n and 
with convex polyhedral boundary isometric to g? 

One obvious condition on (kj) is X)"=i K * = 0> see Lemma 12.131 

1.2 .4. Weakly convex star-shaped parabolic polyhedra. A star-shaped parabolic poly- 
hedron is a pair (P,G), where P C H 3 is the cone with the apex c € <9H 3 over 
a polyhedral surface that projects bijectively onto horospheres with center c, and 
G is a discrete subgroup of Iso + (H 3 ) that acts freely cocompactly on horospheres 
with center c and leaves P invariant. Clearly, every convex parabolic polyhedron is 
star-shaped, but the converse does not hold. 

A star-shaped parabolic polyhedron is called weakly convex, if its vertices are 
vertices of some convex polyhedron. 

By using the argument from |Sch07| , we prove the following theorem. 

Theorem D. Weakly convex star-shaped parabolic polyhedra are parabolic infinites- 
imally rigid. 

1.3. Sketch of the proof and plan of the paper. We prove Theorem |A1 by the 
variational method. The variational method consists in identifying the object we 
are looking for with a critical point of a functional. If a concave functional on a 
convex domain attains its maximum in the interior, then the maximum point is the 
unique critical point. This yields both the existence and uniqueness statement for 
the desired object. 

The domain that we consider is the space M (T, g) of convex polyhedral cusps 
with particles and with boundary (T, g). A cusp with particles is glued from semi- 
ideal pyramids with the common ideal apex so that the pyramids allow a consistent 
truncation by horospheres. A truncation yields a collection of truncated 

particle lengths, one for each singular point i £ S. Change of a truncation results 
in adding a common constant to all of the hi. We call the corresponding equivalence 
class [h] the particle lengths. 

Section [3] contains two important results. First, we show that for a given metric 
g on the boundary, a convex polyhedral cusp with particles is uniquely determined 
by its particle lengths [h] . That is to say, there don't exist two convex cusps with 
particles with different face structures and same particle lengths. Second, we show 
that M(l,g) is a compact convex subset of R s /(1). 

The functional on M. (T, g) is given by the formula 

S(M) = -2Vol(M) + h i K i +X^(V _ 

Here the first sum ranges over all singularities of the metric g, and Ki denotes the 
singular curvature at the ith particle. The sum does not depend on the choice of a 
truncation due to ^ Ki = 0. The second sum is of a similar nature: here t e is the 
length of a boundary edge e, and 9 e is the dihedral angle at this edge. Functional 
S is the discrete analog of the total scalar curvature, which is also known as the 
Hilbcrt-Einstcin functional. 
Schlafli's formula implies 

dS 
dhi 

Thus a critical point of S corresponds to a convex polyhedral cusp with vanishing 
curvatures of particles. An explicit computation of derivatives shows that the Hes- 
sian of S is negatively semidefinite. Although at some points the Hessian might 
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be degenerate, it turns out that the functional S is strictly concave on M. (T, g) . 
Functional S is investigated in Section [U 

Proofs of Theorems [A] — [D] are given is Section \5\ All of them use either the 
non-degeneracy of the Hessian or the strict concavity of S. 

1.4. Remarks. In the physics literature, the functional ^2 for a manifold built 
up from Euclidean simplices is known as the Regge functional. In mathematics, the 
boundary term ^£ e (7r — 6 e ) appeared in the works of Stciner and Minkowski. 
Minkowski also showed that this is the correct discrete analog of the total mean 
curvature of the boundary of a convex body. In the smooth case, Blaschke and 
Hcrglotz [BH371 suggested to use the Hilbert-Einstein functional to approach Wcyl's 
problem, which is a smooth analog of Alexandrov's theorem in R 3 : show that any 
convex Riemannian metric on the sphere is uniquely realized as the boundary of 
a convex body. Recently, Michael Anderson |And02| proposed an approach to the 
geometrization of 3-manifolds via scalar curvature type functionals. 

The variational method used in the present paper was earlier applied in [Izm07 
to prove the existence and uniqueness of a Euclidean convex cap with given metric 
on the boundary. Functional S was also used in |BI07j to give a new proof of 
Alexandrov's theorem in R 3 . In [BI07] . the matter was complicated by the fact 
that S was neither concave nor convex. 

An alternative method of proving realization statements like Theorems 11.11 11.21 
see also |Fil07b| [Fil07aj . is the deformation method, also known as Alexandrov's 
method. The idea is to consider the map between the space of convex polyhedral 
surfaces and the space of cone metrics that associates to a surface its induced metric. 
The key point is to prove the local rigidity: a deformation of a surface always 
induces a deformation of a metric. In other words, the map "induced metric" is a 
local homeomorphism. Then, by topological arguments, this map is shown to be 
a global homeomorphism. Note a different role of the infinitesimal rigidity in the 
two approaches. Being a key lemma in the deformation method, it is a byproduct 
in the variational method (non-degeneracy of the Hessian at a critical point). 

The variational method is constructive: a computer program can be written 
that finds the critical point of a functional numerically. For Alexandrov's theo- 
rem in R 3 , such a program was created by Stefan Sechclmann and is available at 
|http : //www . math . tu-berlin . de/ geometr ie/ps/ software . shtml. 

1.5. Acknowledgments. Both authors want to thank Cyril Lecuire and Jean- 
Marc Schlenker for useful conversations, as well as Stefan Sechelmann who made 
Figure Q] 

2. Definitions and preliminaries 

In Subscction l2.1l we convex polyhedral cusps. These are hyperbolic cusps whose 
metric in the neighborhood of boundary points is modelled on convex polyhedral 
cones. A convex polyhedral cone is the intersection of finitely many halfspaces 
in H whose boundary planes pass through one point. Then we define convex 
parabolic polyhcdra and show that they are universal covers of convex polyhedral 
cusps. In Subscction l2.2l wc define hyperbolic cusps with particles as cone-manifolds 
glued from semi-ideal pyramids. Finally, Subsection 12.31 contains some hyperbolic 
geometry needed in the sequel. 
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2.1. Cusps and parabolic polyhedra. 

Definition 2.1. A hyperbolic cusp with boundary is a complete hyperbolic manifold 
of finite volume homeomorphic to T x [0, +oo). We say that the cusp has a convex 
polyhedral boundary if every point on the boundary has a neighborhood isometric 
to a neighborhood of a point on the boundary of a convex polyhedral cone in H 3 . 

We call hyperbolic cusps with convex polyhedral boundary briefly convex poly- 
hedral cusps. Clearly, the induced metric on the boundary of a convex polyhedral 
cusp is a hyperbolic metric with cone singularities of positive curvature. It is easy 
to define vertices, edges and faces of a convex polyhedral cusp. Vertices are exactly 
the cone singularities of the metric on the boundary. Every edge is a geodesic join- 
ing the vertices. Edges cut the boundary dM of the cusp M into faces, which are 
maximal connected open subsets of dM that bound M geodesically. 

Definition 2.2. A convex parabolic polyhedron in H 3 is a pair (P,G), where 
P C H 3 is the convex hull of a discrete set of points, and G is a discrete subgroup of 
Iso + (IH 3 ) that acts freely cocompactly on a horosphere in H 3 and leaves P invariant. 

Clearly, the vertex set of P is G-invariant. Since it is discrete, it is the union of 
finitely many orbits of the group G. The simplest example of a convex parabolic 
polyhedron is the convex hull of one orbit, see Figure [TJ 

The group G has a unique fixed point c in 9H 3 . Clearly, c lies in the closure of 
P. We call c the center of the polyhedron P. 

Lemma 2.3. Let (P, G) be a convex parabolic polyhedron. Then the guotient space 
P/G is a convex polyhedral cusp. 

Proof. It is immediate that G = Z 2 and B/G ~ T x [0, +oo) for any horoball B 
centered at c. Since the vertex set of P is the union of finitely many orbits, there 
are horoballs B\ and B2 centered at c such that B\ C P C i?2. It is easy to see 
that any geodesic passing through c intersects the boundary of P at exactly one 
point. It follows that P/G is homeomorphic to T x [0, +00). From P C £>2 it also 
follows that P/G has finite volume. The manifold P/G is complete since it is a 
closed subset of a complete manifold B2/G. Finally, P/G has convex polyhedral 
boundary because P has. □ 

Let M be a convex polyhedral cusp. By definition it is locally convex, hence it is 
convex, [CEG061 Corollary 1.1.3.7.]. It follows that the developing map D : M — > H 
is an isometric embedding, CEG06, Proposition 1.1.4.2.]. The action of the fun- 
damental group %iM = Z 2 on M by deck transformations yields a representation 
p : ttiM Iso+(H 3 ). 

Lemma 2.4. The pair (D(M), p(~K\M)) is a convex parabolic polyhedron. 

Proof. Clearly, D(M) is a convex polyhedron homeomorphic to the half-space. Its 
vertices form a discrete set, because they correspond to vertices of M, whose number 
is finite. 

The thin part of M contains a totally umbilic torus C with Euclidean metric. 
It follows that the developing map maps the universal cover of C to a horosphere. 
The group p(iriM) acts on D(C) freely with a compact orbit space C. The lemma 
follows. □ 
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Corollary 2.5. Every face of a convex polyhedral cusp is a convex hyperbolic poly- 
gon. 

Lemmas l2.3l anci r2. 41 imply that (P, G) t— > P/G is a one-to-one correspondence be- 
tween the equivariant isometry classes of convex parabolic polyhedra and isometry 
classes of convex polyhedral cusps. Thus Theorem [A] is equivalent to Theorem I A 1 i 

2.2. Cusps with particles. 

Definition 2.6. A semi-ideal pyramid in H 3 is the convex hull of a convex polygon 
A and a point a € <9H 3 such that a is not coplanar to A. The point a is called the 
apex of the pyramid, the polygon A its base. 

A convex polyhedral cusp can be decomposed into semi-ideal pyramids with 
a common apex. Indeed, let M be a cusp and let (P, G) be the corresponding 
parabolic polyhedron. If c € <9IH 3 is the center of P, then P is composed from semi- 
ideal pyramids with the apex c over the faces of P. Clearly, this decomposition 
of P descends to a decomposition of M = P/G. In the example on Figure [TJ the 
decomposition of M consists of a single isosceles quadrangular pyramid whose faces 
are identified according to the standard gluing of a torus from a parallelogram. 

Let us see when a gluing of pyramids defines a convex polyhedral cusp. 

Definition 2.7. A cuspidal complex is a collection of semi-ideal pyramids glued 
isometrically along some pairs of faces so that combinatorially the gluing is repre- 
sented by the cone with an ideal apex over a polyhedral decomposition of the torus. 

If the pyramids of a cuspidal complex fit well around their lateral edges, then the 
result of the gluing is a hyperbolic manifold with polyhedral boundary. This mani- 
fold can be non-complete as the following example shows. In the Poincare half-space 
model, take a semi-ideal pyramid with vertices (1,0, 1), (0, 1, 1), (2, 0, 2), (0, 2, 2) and 
the point at infinity as the apex. Clearly, the semi-ideal triangles in each pair of 
opposite sides of the pyramid are isometric. When we identify them, we get a 
non-complete manifold homeomorphic to T x [0, +00). 

For a semi-ideal pyramid A, choose a horoball B centered at the apex of the 
pyramid and disjoint with its base. The body A \ B is called a truncated semi-ideal 
pyramid or a horoprism. 

Definition 2.8. A cuspidal complex is called compatible if every pyramid of the 
complex can be truncated so that the gluing isometries restrict to the faces of the 
truncated pyramids. 

Lemma 2.9. The manifold defined by a cuspidal complex is complete if and only 
if the complex is compatible. 

Proof. If the manifold is complete, then its thin part contains a cusp with totally 
umbilic Euclidean boundary. Cutting this cusp off defines a compatible truncation 
of the pyramids. 

Conversely, assume that the complex is compatible. For every pyramid Ai con- 
sider the corresponding horoball sectors AjH-Bj. It is easy to see that the developing 
map maps the union U,;(Ai HBi) to a horoball in H 3 . Thus the manifold Ui(Ai C\Bi) 
is complete and so is the whole manifold defined by the complex. □ 

In general, a compatible cuspidal complex defines a cone-manifold whose singular 
locus is contained in the union of half-lines that come from the lateral edges of the 
semi-ideal pyramids. We call these half-lines particles. 
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Definition 2.10. A polyhedral cusp with particles is a hyperbolic cone-manifold 
defined by a compatible cuspidal complex. A polyhedral cusp with particles is called 
convex iff the total dihedral angle at every boundary edge is < it. For a boundary 
singularity i, denote by LJi the total dihedral angle around the ith particle. The 
curvature of the ith particle is defined as 

Ki = 2?T — LOi . 

A truncated polyhedral cusp with particles is defined in the same way as a 
polyhedral cusp with particles, using horoprisms instead of semi-ideal pyramids. 

We are interested in the cusps whose boundary is isometric to (T, g), where g is 
a hyperbolic metric with conical singularities of positive singular curvatures on the 
torus T. 

Definition 2.11. We denote by A4(J,g) the space of convex polyhedral cusps with 
particles M with dM = (T,g). By M tr (T, g) we denote the space of truncated 
convex polyhedral cusps with particles with the boundary (T, g). 

Formally speaking, an element of Ad (J, g) is a pair (M, /), where / : dM — > (T, g) 
is an isomctry. It will be convenient to us to identify dM with the given metric 
torus (T, g), so that we can omit mentioning /. 

Theorem [5] is equivalent to say that in Ai (T, g) there is a unique cusp with 
vanishing curvatures of particles. Note that we don't fix an isometry between 
dM and (J,g) in Theorem IA1 In this case, it does not really matter because the 
uniqueness is stated. 

As in the case of a convex polyhedral cusp, the boundary of a convex polyhedral 
cusp with particles consists of vertices, edges and faces. Unlike the case without 
particles, faces of a cusp with particles can be non-simply connected, and there can 
be isolated vertices, as the following example shows. 

Example. In the upper half-space, take the point a = (0, 0, 1) and points b, c on 
the unit sphere centered at so that b and c lie at an equal distance from a and 
the angle at the vertex a in the spherical triangle abc is < -|. In the Poincarc 
half-space model, the semi-ideal pyramid with the base abc and the apex at the 
point at infinity has dihedral angles ^ at the edges ab and ac and an angle < f at 
be. Take four copies of this pyramid and glue them cyclically around the edge aoo. 
The result is a scmi-idcal quadrangular pyramid with a particle. By identifying the 
pairs of its opposite sides, we obtain a convex polyhedral cusp with particles. Its 
boundary contains two vertices, two loop edges and a single face that looks as a 
punctured square. 

To deal with the space Ai(J,g), we need to introduce coordinates on it. A 
compatible cuspidal complex over (T, g) is determined by a polyhedral subdivision 
of the metric torus (T, g) and by the lengths of the lateral edges of the pyramids 
over the faces of the subdivision. To measure the lengths of the (infinite) lateral 
edges in a compatible complex, one chooses a truncation and measures the lengths 
of the truncated edges. A different choice of truncation results in adding a constant 
to all of the lengths. As for the polyhedral subdivision of the torus, it is convenient 
to refine it to a triangulation. This motivates the following definition. 

Definition 2.12. Let M tr £ Aitr{J,g) be a truncated convex polyhedral cusp with 
particles. Let T be a triangulation of (T, g) that refines the natural decomposition 



10 



HYPERBOLIC CUSPS WITH CONVEX POLYHEDRAL BOUNDARY 



of the boundary dMt r , and let hi be the length of the truncated particle with the 
endpoint i £ E, where E is the set of singularities of g. We associate to Mt r the 
pair (T, h), where h stands for 

Similarly, to every M € M(J,g) we associate a pair (T,[h\), where (T,h) 
represents a truncation of M, and [h] is the equivalence class under the relation 
h ~ hi h'i = hi + c for all i and some constant c. 

The equivalent class [h] is called the particle lengths of M . The cusp M is 
isosceles if it is made of isosceles semi-ideal pyramids, i.e. if [h] = [0, . . . , 0] . 

By a triangulation we mean a decomposition of (T, g) into open hyperbolic tri- 
angles by geodesic arcs (edges of the triangulation) with endpoints in E. We don't 
impose any restrictions on the combinatorics, so that there may be loops and mul- 
tiple edges, and two triangles may have two edges in common, and two edges of 
a triangle may be identified. An edge with endpoints i and j is denoted by ij, a 
triangle with vertices i, j and k is denoted by ijk. Because of what we just said, 
different edges or triangles may obtain the same notation, and some letters in the 
notation may repeat. But this will not lead to confusion. 

Lemma 2.13. The curvatures of a convex polyhedral cusp with particles satisfy 

$> = o. 

Proof. Truncate the cusp. The induced metric on the surface of truncation is a 
flat metric with conical singularities on the torus. Clearly, the curvatures of the 
singularities are exactly the m. The lemma follows from the Gauss-Bonnet formula. 

□ 

2.3. Some hyperbolic trigonometry. 

Lemma 2.14 (Cosine law for semi-ideal triangles). Let B be a horodisk in the 
hyperbolic plane and let i,j be two points not in B. Let hi,hj,X be the distances 
dist(i,B) ; dist (j, B), dist(i,j), respectively, and let pi be the angle between the 
geodesic segment ij and the perpendicular from i to B. Then 

coshX — e h '~ hi 

(1) C0SP * = sinhA • 

Proof. Go to the limit in the cosine law for the triangle with vertices i, j and third 
vertex approaching the center of the horodisk. □ 

Lemma 2.15. Let B be a horodisk in the hyperbolic plane, and L be a line disjoint 
with B . Then for every x G L we have 

dist (x, B) = logcosh(dist (x, a)) + dist (a, B), 

where a is the point on L nearest to B . 

Proof. Consider the semi-ideal triangle with vertices a, x and the center c(B) of B. 
Apply equation (TTJ, taking a for i, x for j. We have cos pi = and A = dist (x, a). 
Hence 

cosh(dist (x, a)) = e h] ~ h ' = exp(dist (x, B) - dist (a, £?)), 
and the claim follows. □ 
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Lemma 2.16. Let i,j,k be three collinear points in H 2 such that j lies between i 
and k. For a horodisk B that contains none of the points i, j, k, denote by hi, hj, hk 
the distances dist (i, B), dist (j, B), dist (k, B), respectively. Then 

h sinh/i sinhA 

smh(A + fj,) smh(A + /i) 

where A = dist (i, j), /j, = dist (J, k). 

Proof. Let c be the center of B, and let pj,TT — pj be the angles between the geodesic 
ik and the perpendicular from j to dB. Compute cospj by the equation (fTJ) from 
the semi-ideal triangles ijc and jkc and equate the two expressions. □ 

3. The space of convex polyhedral cusps with particles 

In Subsection l3.1l we show that a convex polyhedral cusp with particles is uniquely 
determined by the particle lengths [h] introduced in Definition 12.121 This identi- 
fies the space of cusps M(J,g) with a subset of where n is the number of 
singularities of g. Subsection 13.21 contains several lemmas that are later used in 
Subsection 13.31 to prove Proposition 13.151 The proposition says that A4(J,g) is a 
compact convex subset of 

Everywhere in this section we mean by a cusp a cusp with particles with poly- 
hedral boundary. 

3.1. Particle lengths define a cusp. Recall that a truncated convex cusp was 
defined as a union of horoprisms. A horoprism is a semi-ideal pyramid with a neigh- 
borhood of the ideal vertex cut off along a horosphcrc. A horoprism has a hyperbolic 
base and a Euclidean base. The lateral edges of a horoprism are orthogonal to its 
Euclidean base. The lengths of lateral edges are called heights of the horoprism. 
Clearly, a horoprism is uniquely determined by the hyperbolic base and the heights. 
In what follows, we consider only triangular horoprisms. 

Cutting a truncated convex cusp into triangular horoprisms produces a pair 
(T, h), where T is a geodesic triangulation of (T, g), and h = (/ii)igs is the collection 
of heights of the horoprisms, which at the same time are the truncated particle 
lengths in the cusp. Occasionally, there is some freedom in the choice of T, since it 
may be any refinement of the canonical face decomposition of the cusp boundary. 

Our goal is to prove 

Proposition 3.1. A truncated convex cusp is uniquely determined by its truncated 
particle lengths. 

In other words, if (T, h) and (T", h) are pairs associated with the truncated 
convex cusps M tr , M[ r , respectively, then M tr = M' tr . 

The following definition introduces a concept that will be used through the whole 
Section. 

Definition 3.2. The distance function of a truncated convex cusp M tr € M.tr(J,g) 
is a map (T, g) — > R that associates to every point on the hyperbolic boundary of 
M tr its distance from the Euclidean boundary. 

Due to Lemma 12.151 we know that in the interior of every face F of M tr the 
distance function has the form 

(3) x i > log cosh(dist (x, a)) + b, 
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where b > and a is a point in F or in the hyperbolic plane spanned by F. 

We call a function of the form (|3|) on a subset of the hyperbolic plane a distance- 
like function. 

Definition 3.3. A function f : (T, g) —>■ R is called piecewise distance-like function, 
briefly PD function, if there exists a geodesic triangulation T of (T, g) such that f 
is distance-like on every triangle of T . 

A PD function f is called Q-concave if for every geodesic arc 7 on (T, g) at 
every kink point of the restriction /| 7 the left derivative is greater than the right 
derivative. 

Figure [2] shows an example of a Q-concavc PD function on the line. 

Recall that a triangle ijk of T may have identifications on the boundary; so we 
mean by a distance-like function on ijk a function induced from a distance-like 
function on its development. 

k 




Figure 2. The graph of a Q-concave PD function. 

The following lemma is straightforward. 

Lemma 3.4. The distance function of a truncated convex cusp is a Q-concave PD 
function. Conversely, every positive Q-concave PD function is the distance function 
of a unique truncated convex cusp. 

Thus we can identify the space M. tr {J,g) with the space of positive Q-concave 
PD functions on (T, g). 

Definition 3.5. Let T be a geodesic triangulation of (T, g), and let h : E — > IR 

be a function on the singular set of (T, g). By : (T,g) — » IR we denote the PD 
extension of the function h with respect to the triangulation T . 

The function h? does not always exist, but it is easy to see that if it does, then 
it is well-defined and unique. 

Extending a function h : E — > IR to a positive Q-concave PD function is equiv- 
alent to constructing a truncated convex cusp with truncated particle lengths h. 
Therefore Proposition 13.11 will follow from 

Lemma 3.6. Let h be a function on E and let T, T" be two geodesic triangulations 
of (T, g). If both functions hr and hx> exist and are Q-concave, then they are equal. 

Proof. Let x be an intersection point of an edge e of T and an edge e' of T'. Then 
the function hx is distance-like on e, and the function Ht' is PD Q-concave on 
e. By Lemma 13.101 this implies hx'(x) > hr(x). Considering the edge e' instead 
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of e, we get an inverse inequality. Hence Iit(x) = h,T'{x). The union of edges of 
T and T" subdivides (T, g) into hyperbolic polygons such that both functions /it 
and hx' are_distance-like on every polygon of the subdivision. As we just proved, 
hr(x) and hx'(x) take equal values at the vertices of the polygons. It follows that 
Jit = hx> ■ □ 

Proposition 13. II is proved. It implies that the map 

M tr (J,g) -> R s 
(T, h) ^ h 

is an embedding. Changing a truncation of a convex cusp results in adding a com- 
mon constant to all of the truncated particle lengths. Thus we have an embedding 

M(l,g) -> 
[T,[h]) ^ [h], 

where [h] is an equivalence class under (hi, . . . , h„) ~ (/ix + c, . . . , h n + c). 

For a geodesic triangulation T of (¥,<?), denote by Mf r (J,g) the space of trun- 
cated convex cusps that have a representative of the form (T, h). In other words, 
M tr 6 A^^(T, (7) iff M tr can be cut into horoprisms over the triangulation T. We 
have a decomposition 

Mtr(J,g) = \jMl(J,g). 

T 

Clearly, we have a similar decomposition for A4(T,g), where 

M T {J,g) = Ml(T,g)/(t). 

Let us denote by h the distance function of the truncated convex cusp with 
truncated particle lengths h = In other words, h is the unique Q-concave 

PD extension of the function h : i h,, . 



3.2. Lemmas. We put here lemmas used in the proof of Proposition 13.31 

Lemma 3.7. The distance function h of a truncated convex cusp satisfies the in- 
equality 

\h(x)-h(y)\ < dist (x,y) 

for any x, y € T, where dist denotes the shortest path distance for the metric g. In 
particular, 

max h — min h < diam (T, q) . 

Proof. This follows from the fact that the gradient of the distance function is always 
smaller than 1. □ 

Lemma 3.8. The space A4j r (J,g) is non-empty only for finitely many geodesic 
triangulations T of (T, g) . 

Proof. The proof proceeds in two steps. First, we show that there is a constant L 
depending on the metric g, such that no triangulation associated with a cusp with 
boundary (T, g) has an edge of length greater than L. Second, we note that there 
are only finitely many geodesic arcs of length < L between points of E. Then the 
number of geodesic triangulations with edges of length < L is also finite and we are 
done. 
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Let h be the distance function of a truncated convex cusp, and let e be an edge 
of an associated triangulation. The restriction of h to e is a function of the form 
log cosh(x — a) + b, where x is the arc length parameter on e. It can easily be shown 
that for any C 6 R there exists an L £ IR such that 

max h — min h > C, 

e e 

as soon as the length of e is greater than L. Put C = diam (T, g). Then the length 
of e cannot be greater than L due to Lemma l3~7l 

The lengths of geodesic arcs between the points of £ form a discrete subset of IR 
by the argument from |ILTC01[ Proposition 1]. □ 

Remark. Lemmas 13.71 and 13.81 hold also for non-convex polyhedral cusps with 
particles. 

Definition 3.9. For two points i,j on the real line and two real numbers hi, hj, let 

h~ } ■ : IR -> IR 

denote the distance-like function that takes values hi, hj at i and j , respectively. 

Note that the function hij exists iff \hi — hj\ < dist (i,j). 

Lemma 3.10. For any Q-concave PD function h on R such that h(i) = hi, h(j) = hj 
the following holds: 

h(x) > hij{x) for all x 6 
h(x) < hij(x) for all x £ [i,j]. 

Proof. Consider the function h — h^. There are numbers X\ < X2 < • • • < x n and 
ao , bo , . . . , a n , b n such that 

h\[x m ,x m +i] = logcosh(ai - a m ) + b m 

for all m from to n, where we put xq = — oo, = +oo. Since log cosh x is a 
convex function, (h — /iy)|[x m ,x m+ i] is a monotone function for every m. Besides, 
since h is Q-concave, h—hij is Q-concave too. Thus, if h—hij is monotone decreasing 
(or constant) on [x m -i,x m ], then it is also monotone decreasing (or constant) on 
[x m ,x m+ i]. Together with 

(fc-^)(i) = (fc-M0') = 

this implies that the function h — is non- negative on the interval [i,j] and non- 
positive outside of it. The lemma follows. □ 

Definition 3.11. Let h{x) = logcosh(dist (x,a)) + b be a distance-like function on 
a subset o/H 2 . We call the distance dist (x,a) the slope of h at x and denote it by 
sloped). 

For a PD function h on the torus, slope 2 ,(/i) is defined in an obvious way, provided 
that h is locally distance-like at x. Clearly, slope^/i) depends only on the gradient 
norm of h at x, and it tends to oo as the gradient norm tends to 1. 
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Lemma 3.12. The slopes of the convex cusps with the boundary (T, g) are uniformly 
bounded. That is, there exists a constant D £ R such that 

s\ope x (h) < D 

for every Q-concave PD function h on (T, g) at every point i£l 

Proof. Let us show that the lemma holds for log cosh D = diam (T, g) . Assume the 
converse, and let h and x be such that slope a ,(/i) > D. On the geodesic that starts 
at x and runs in the direction of — grad x (/i), take the point y at a distance D from 
x. If we end up at a singular point before running the distance D, then perturb the 
point x so that slope,,, (ft.) is still greater than D. On the geodesic arc xy, consider 
functions h and h x +, where h x+ is the distance-like function that coincides with h 
in a neighborhood of x. By Lemma 13.101 we have 

h(y) < h x +(y). 

Due to slope a .(/i) > \xy\, the function h x+ is monotone decreasing on xy. The 
convexity of log cosh x implies 

h(x) — h x +(y) > log cosh \xy\ = log cosh D = diam(T, g). 

Therefore h(x) — h(y) > diam (T, g) > dist (x, y) which contradicts Lemma 13.71 □ 

Let us generalize Definition 13 . 91 to the situation when i,j S S are singular points 
of (T, g) joined by a geodesic arc 7. Then hij is the distance-like function on 7 that 
takes values hi and hj at i and j, respectively. Note that there are many arcs that 
join i and j, so we need to specify 7 when we talk about h^. If h G A / (t r (T,g) and 
7 is an edge of a triangulation associated with h, then hij — h\~,. Also we might 
want to extend function hij beyond the point i. For this we consider a geodesic 
extension of 7 beyond i. This is a geodesic ray from i that forms the angle 7r with 
ij. We measure the angles around i modulo the cone angle cti at i, so the geodesic 
extension is defined for on < ir as well. In general, there are two geodesic extensions 
("to the left" and "to the right"), and they coincide only if on = — for some n. 

Lemma 3.13. Let i,j,k,l G S. Choose geodesic arcs ik and jl and a geodesic 
extension of ik beyond i. Suppose that the extension of ik intersects the arc jl at a 
point m, see Figured Then for every h € A / (t r (T, g) holds 

(4) hih{m) > hji{m). 

In particular, let i,j € E be such that there is a closed geodesic arc based at j that 
bounds a disk in T such that i is the only singularity inside this disk. Then for 
every h £ A4j r (T, g) holds 

(5) hi> hj — log cosh £ij, 

where lij is the length of the geodesic arc ij that lies inside the disk. See Figure 

Proof. Consider the restriction of the Q-concave PD function h to the piecewise 
geodesic arc kim. This is a PD function, and since the arc kim can be approximated 
by geodesic arcs, it is also Q-concave. Then by Lemma 13. 101 we have 

h(m) < h % k{m). 
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Figure 3. To Lemma 157131 

By Lemma 13.101 applied to the arc jl, we have 

h(m) > hji(m). 

Inequality ([4]) follows. 

Let us derive §5§ from Consider the function 

/ (x) = log cosh(dist (x,i)) + hi 

on the singular disk bounded by the arc jj. We have hi — f(i). If also hj = f(J), 
then we have 

hij(m) = f(m) = hjj(m), 
where m is the first intersection point of the geodesic extension of ij beyond i with 
the arc jj. It is easy to see that hij(m) is a monotone decreasing, and hjj(m) is a 
monotone increasing function of hj. Thus, since we have hij(m) > hjj(m) due to 
(HJ), we must have hj < f(j), and this is exactly the inequality ©■ □ 

Lemma 3.14. Let k be three points on the real line such that j lies between i 
and k. Then the function hij(k) is a concave function of hi, hj, and the function 
hik{j) is a convex function of hi, hk- 

Proof. By Lemma 12.161 

h7k(j) = log(ae hi +be hk ) 
with positive a and b. The Hessian can easily be computed and shown to be 
positive semidefinite. For hij(k) one has a similar expression with one positive and 
one negative coefficient. □ 

3.3. Description of A4(J,g). Here we prove the main result of this section. Re- 
call that the space Ait r (~^,g) is identified with a subset of R s by associating to a 
truncated cusp the truncated particle lengths h = (/ij),6s. The space -M(T, g) is 
thus identified with a subset of R E / (1). 

Proposition 3.15. The space A4(J,g) of convex polyhedral cusps with particles 
with boundary (T, g) has the following properties: 

(1) It is a non-empty compact convex subset o/R s / (1) with non-empty interior. 

(2) If all faces of a convex cusp M G A4(J,g) are strictly convex hyperbolic 
polygons (after developing on M 2 ), then M is an interior point of M(J,g). 

(3) For a geodesic triangulation T of (J,g), let Ai T (J, g) C M{J,g) be the 
space of cusps whose faces are unions of triangles from T. Then the de- 
composition 

(6) M(J l9 ) = \jM T (T,g) 

T 
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is finite, and every J\A J (T, g) is a compact set with piecewise analytic bound- 
ary. 

Proof. M(J, g) ^ : We claim that [0, ... ,0] G M{J, g), that is there exists an 
isosceles cusp with particles with boundary {J,g). Furthermore, faces of this cusp 
are the faces of the Delaunay tesselation of {J,g), where the Delaunay tesselation 
of a surface with a cone metric is defined as the dual of the Voronoi tesselation, see 
|Thu98[ Proposition 3.1]. To show this, let To be a Delaunay triangulation, that is 
a refinement of the Delaunay tesselation of (T, g). Inscribe a triangle ijk of To in 
a horosphere with center c. This gives an isosceles semi-ideal pyramid cijk. Let ijl 
be a triangle of Td adjacent to ijk. Develop ijl into the hyperbolic plane spanned 
by ijk. By the main property of Delaunay tesselations, the point I lies outside or 
on the circumcirclc of ijk. Hence, I lies outside or on the horosphere through i, j 
and k. It follows that the truncated length of cl is larger than the truncated length 
of ci, cj and ck. In order to make the pyramid cijl isosceles, one has to rotate the 
triangle ijl around the edge ij towards c. As a result, the total dihedral angle of 
the pyramids cijk and cijl at the edge ij becomes < ir. 

Property (3): The finiteness of the decomposition ([6|) is proved in Lemma l3~8l A 
point [h] G R s /(1) lies on the boundary of A4 T (J, g) iff the function h is distance- 
like across some of the edges of T. Clearly, for every edge this condition is analytic. 
It remains to show that Ai T (T, g) is compact. Embed a triangle ijk G T into 
H 3 . The hyperbolic plane spanned by ijk divides the sphere at infinity in two 
open hemispheres. The space of semi-ideal pyramids with the base ijk is naturally 
homcomorphic to any one of these hemispheres. For a point c G d¥fl not coplanar 
with ijk, call the slope ot the pyramid cijk the maximum distance between the 
projection of c on the plane spanned by ijk and a point of the triangle ijk. Clearly, 
the slope of cijk is the maximum slope of the corresponding distance function on 
ijk, see Dcfinition l3.11l For any D G R, the space of semi-ideal pyramids with slope 

< D is compact. By Lemma l3.12| there exists D such that all pyramids in convex 
cusps with boundary (J,g) have slopes < D. The conditions #y < ir for all ij G T 
are closed ones. Thus A4 T (J, g) is compact as a closed subset of a compact space. 

Property (2): Let (T, h) be a pair associated with a truncation of M. There arc 
two types of edges of T: true edges that are edges of the cusp M and flat edges that 
were added to refine the face decomposition to a triangulation. We want to show 
that there exists an e > such that hi G M.tr(J,g) for all hi in R s at a distance 

< e from h. That is, for every such hi we want to find a triangulation T" such that 
the function h' T , exists and is Q-concave. 

We obtain a triangulation T' from the triangulation T by the flip algorithm. 
Let ij be an edge of T such that h' T is not Q-concave across ij. We call such 
an edge a bad edge of T. If ij belongs to two different triangles ijk and ijl of 
T and the quadrilateral ikjl is strictly convex, then the edge ij can be flipped, 
that is replaced by the diagonal kl. The flip algorithm produces a sequence of 
triangulations T° = T,T X ,T 2 , . . ., where T n+1 is obtained from T" by flipping a 
bad edge of T n . If the algorithm terminates at a triangulation T 1 that has no bad 
edges, then we arc done. But some things might go wrong. First, the PD function 
h' T „ might not exist for some n. Second, it might be impossible to flip a bad edge, 
see Figure 21 And third, the algorithm might run infinitely. Let us show that none 
of these occurs in our particular case. 
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Figure 4. The two situations where the edge ij cannot be flipped. 

Clearly, the function h' T exists, if e is sufficiently small. It is also easy to see 
that, for small e, a true edge of T can never become bad and thus will never be 
flipped. Thus the flip algorithm is performed independently inside every face. This 
implies that every triangle of T n is contained in a face of M, and thus the function 
h' T „ exists, for small e. Since every face is a convex polygon, situations on Figured] 
cannot occur, and a bad edge can always be flipped. The algorithm is finite since 
the function h' T „ +1 is pointwise greater or equal than h' T „ and since every face has 
finitely many triangulations. 

Property (1): The space M. (T,<?) is compact since it is the union of finitely 
many compact spaces, by Property (3). The Delaunay cusp constructed at the 
beginning of the proof has convex faces and thus is an interior point of M.(J, g) due 
to Property (2). It remains to prove the convexity of M.{J,g). We will show that 
A^t r (T, g) is convex, that is for every h ,h l € Mtr{J,g) and every < A < f the 
point 

h x := (1 - X)h° + Xh 1 

also belongs to MtriJ, g). Then Ad(T, g) is convex as a projection of M.t r (J,g)- 
Since M(J,g) is closed, it suffices to prove h x £ M.tr(JiQ) for all sufficiently 

small A. Our proof of it uses the flip algorithm described in the proof of Property (2). 
Let T be a triangulation associated with h°. If A is sufficiently small, then 

the function hi^ exists. The true edges of T will never be flipped, thus the flip 
algorithm is performed independently inside every face of h°. It follows that for 
every triangulation T n that appears during the algorithm, the function exists. 
Every face can be triangulated in only finitely many ways, since otherwise infinitely 
many triangulations would be associated with h°, which contradicts Lemma [3.81 
Hence the algorithm cannot run infinitely. It remains to show that a bad edge can 
always be flipped. 

Assume that ij is a bad edge in the situation on the left of Figure [4] Badness 
means 

(7) fc* (m) < ^(m), 

where m is the intersection point of the lines ik and jl. On the other hand, by 
Lemma T3. 131 for both h° and h 1 the opposite inequality (H|) holds. By Lemma T3.141 
htk(jn) is a concave and hji(m) is a convex function on hi and h^. This implies 
that the inequality ([7|) is false and ij is not bad. If ij cannot be flipped because 
of the situation on the right of Figure |4] then the same argument applies since the 
inequality (J5j) is a convex condition on hi and hj . □ 
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Remarks. A similar analysis of the space of "generalized" convex polytopes and 
"generalized" convex caps was made in |BI07| and |Izm07| . In the former case the 
distance function was the (square of) the distance from a point to a plane in R 3 , 
in the latter case — the distance from a variable point in a plane to another plane 
in R 3 . Thus, instead of log cosh, the distance-like functions in |BI07j and |Izm07j 
were modelled on x 2 and on ax with a real parameter a e [—1,1], respectively. In 
both cases one succeeded to describe the space of "generalized" objects explicitcly 
by linear and quadratic inequalities on coordinates. The arguments from [BIO 7] 
and |Izm07j cannot be carried out in the present paper because the function hij 
from Definition 13.91 docs not always exist. 

It is now easy to prove TheoremfS]in the special case when the metric g has only 
one singularity. Indeed, the isosceles cusp over the Dclaunay tesselation of (T, g) is 
convex, see the first paragraph of the proof of Proposition 13 . 1 51 The curvature k 
of its only particle vanishes due to ^ i Ki = 0. Thus it is a convex polyhedral cusp. 
This cusp is unique, since the space M(J,g) consists of a single point. In the case 
of one singularity the results of the subsequent sections have no real meaning. If 
there are two singularities, then the space Ai(J, g) is a segment in R, there can be 
different triangulations T such that A4 T (J, g) is non-empty, and the things become 
more interesting. 

4. The total scalar curvature 

In this section we define the total scalar curvature function S on the space 
M.(T,g), compute its derivatives and show that S is strictly concave. 

4.1. Derivatives of the total scalar curvature. 

Definition 4.1. Let M G Ai(J,g) be a convex polyhedral cusp with particles. The 
total scalar curvature of M is defined as 

S(M) = -2Vol(M) + h * K * + H £ e(7T - 9 e ). 

ieS e££(M) 

Here (/ii)ig£ are the truncated particle lengths for an arbitrary truncation of M , l e 
is the length of the edge e, and 9 e is the dihedral angle of M at e. The second sum 
ranges over the set £{M) of edges of M . 

Choosing a different truncation of M does not change the values of Ki, £ e and 9 e . 
The truncated particle lengths hi arc all changed by the same amount. Thus, by 
Lemma T2.131 the value S(M) is well-defined. 

Lemma 4.2. The function S is twice continuously differ entiable on A4(T, g). Its 
first partial derivatives are: 

< 8 > f = - 

The second partial derivatives of S have the properties: 
(9) d 2 S J >0 ifij€£(M), 



dhidh 1=0 otherwise, 

no) ^ = -yJ^ 

1 i¥* J 
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Recall that M(T,g) C R E /(1). So, by -M- we mean the directional derivative in 
the direction of [a] = + (1), where e, is the ith basis vector of R s . 

Proof. Let T be a triangulation of (J,g) such that M € M T (J, g). Cut M into 
semi-ideal triangular pyramids according to the triangulation T. If M is an interior 
point of A4 T (J, g), then the triangulation T is associated to all cusps near M. By 
a generalization of the Schlafli formula, |Mil94[ page 294], |Riv94[ Theorem 14.5], 
we have 

dVo\(M) = \J2 ~ \ H t'M'- 

i e 

This implies ((SJ) in the case when M is an interior point of some Ai T (J,g). In the 
general case, let £ £ R s be such that [h + t£] G M.{J,g) for all sufficiently small 
t. Due to the piecewise analyticity of the boundaries of Ai T (J,g), there exists a 
triangulation T such that [h + t£] £ A / t T (T, g) for all sufficiently small i. Therefore 
the previous argument shows that 

The same argument can be applied to show that S £ C 2 (A4(T, g)). Thus we 
can concentrate on computing the derivatives for M in the interior of some 

M T (T, g). This is reduced to computing the derivatives in a single semi-ideal 
pyramid. Introduce notations for the angles as on Figure [5] 



h, 




Figure 5. Angles and lengths in two adjacent horoprisms (trun- 
cated semi-ideal pyramids). The curved triangles are the Euclidean 
bases of the horoprisms. 

The angle iOiju can be viewed as a function of the angles pij and pif~. Thus we 
have 



(11) 



dujijk _ du ljk dpij 



dhj dpij dhj 
From (TTJ) we compute 

dpij e hj-hi 



dhj smhiij sin p^ 
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From the link of the vertex i in the pyramid over ijk with the help of spherical sine 
and cosine laws we compute 

duHjk _ cot Ojj 
dpij sinpy ' 

Substituting in (jlip . we obtain 

dujijk e hj ~ hi cot ctij 



dhj sinh £y sin 2 pij 

and 

3ni du)i e hj ~ hi (cot otij + cot a ji) 



(12) 



dhj dhj sinh £ y - sin 2 



Note that cot + cot ciji > if ctij + otji < tt, and vanishes if a.y + otji = 7r. Since 
ay + ctji = Oij . this implies © . 
The equation (fTu| is equivalent to 

^ dhi u ' 

j 

which is true due to • Kj = 0. □ 



Remarks. Note that the equation (|12p holds only if there is a unique edge between 
the vertices i and j. In the case of multiple edges, one has to sum up the right hand 
side of (fT2"|) over all edges between i and j. 

In general, S is not of class C 3 . For example, if 9%j = it and 6ik ^ 7r on Figure 
then 

_^_!^ = but— — ^0 

4.2. Concavity of the total scalar curvature. Let T(M) be an embedded graph 
in (T, g) with vertex set £ and edge set £(M) that consists of the edges of the convex 
polyhedral cusp with particles M . 



Lemma 4.3. The Hessian of the function S is negatively semidefinite. The nullspace 
of ( d g h ) is spanned by the vectors v K = [hf- defined as 

K j 1, forie K; 
ni \ 0, for i £ K, 

where K C S is a connected component ofT(M). 



Proof. Denote a,j = g ^.g h . ■ Due to (|10[) . we have 

^ ^ aijX[Xj ^ Oiji^Xi Xj ) . 

Since a,j > by the Hessian is negatively semidefinite. By © again, the 
Hessian vanishes on the vector x if and only if xi is constant over every connected 
component of T(M). □ 

As a consequence, S is a concave function on A4(T, 5). Points where the Hessian 
is degenerate can exist indeed, as the example in Subsection 12.21 shows. However, 
in an important special case we can show that the Hessian is non-degenerate. 
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Lemma 4.4. If M 6 M(J,g) is a convex polyhedral cusp, then the Hessian of S 
is not degenerate at M . 

Proof. The developing map maps M to a convex parabolic polyhedron, see Lemma 
12.41 Since the 1-skeleton of a convex polyhedron is connected, the graph T(M) 
is also connected. By Lemma f4.3| the nullspace of the Hessian is spanned by the 
vector u s which projects to zero in IR S /{1). □ 

Note that convex polyhedral cusps correspond to critical points of S due to |J8]). 

Corollary 4.5. If M S A4(T,g) is such that Ki(M) = for all i 6 S, then 

S(M) > S(M') 

for every M' s M(T, g) different from M . 

Although the Hessian of S can degenerate at some points in M(J,g), the fol- 
lowing lemma holds. 

Lemma 4.6. The function S is strictly concave on A4(J, g), that is 

S[th + (1 - t)ti) > tS[h] + (1 - t)S[ti] 
for all [h] ^ [hi] and all t e (0, 1). 

Proof. Assume this is not the case. Then there exist [ft] ^ [ft'] such that S is linear 
on the segment joining [ft] and [ft']. By choosing a subsegment, if necessary, we can 
assume [ft], [ft'] € A4 T (J,g) for some triangulation T. This implies that the graph 
T = r[ft] U r[ft'] is embedded in (J,g). 

Due to the linearity of S between [ft] and [ft'], the vector [ft' — ft] belongs to the 
nullspace of the Hessian at both [ft] and [ft']. Lemma [4731 implies that the coordinate 
difference h\ — hi is constant over every connected component of the graph T. Thus 
if T is connected, then we have [ft] = [ft'], which is a contradiction. 

Let r be disconnected. Then its complement contains a non-simply connected 
component F C (T, g). Both functions ft and ft' are distance-like functions on F 
(see Subsection 13. ip . By developing F on a hyperbolic plane in H 3 , one easily sees 
that any two distance-like functions of F differ by a constant. This implies that 
the coordinate difference h\ — hi is constant over all vertices of F. Since this is true 
for every non-simply connected face of T, the difference h\ — hi is constant over the 
whole S, and we have [ft] = [ft'], which is a contradiction. □ 

5. Proofs of main theorems 

5.1. Proof of Theorem [A} Existence. Let M be a convex polyhedral cusp with 
particles and with boundary (T, g). We will show that if some of its singular cur- 
vatures is not zero, then there exists a cusp with a larger total scalar curvature: 

(13) 3i € £ : Ki(M) ^ => 3M' e M(J,g) : S(M') > S(M). 

Since the space Ai (T, g) is non-empty and compact by Proposition l3.15l the function 
S attains its maximum at some point M 6 M.{J, g). All of the curvatures of the 
cusp M must vanish due to (fl3|) . Thus (fl3j) implies the existence part of TheoremlA"! 
The proof of (fT3"]) is based on 

Lemma 5.1 (Volkov). Let M be a convex polyhedral cusp with particles, and let 
Ki(M) < for an i G E. Then every face containing the vertex i has angle < tt 
at i. 
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Proof. Consider the link of the vertex i in M. This is a convex spherical polygon of 
perimeter < 2tt with a cone singularity of negative curvature. The lemma says that 
its boundary cannot contain a geodesic of length > ir. This is proved by Volkov in 
|Vol55j , see also |Izm07[ Lemma 9] . □ 

Let us prove (fl3|) . Since J2i K i = Oj we may assume Hi < 0. Due to ([H]), it 
suffices to show that the particle length hi can be decreased; in other words, that 
there exists a cusp M' € Ai(J,g) with truncated particle lengths 

h\ = hi - a, 

h'j = hj for every j ^ i, 

for a sufficiently small e. To prove the existence of M', we have to find a polyhedral 
decomposition T' of (T, g) such that the horoprisms over the faces of T' with heights 
h' exist and their total dihedral angles at the edges of T' are < ir. 

Consider the face decomposition of DM. When we decrease hi, nothing happens 
to the horoprisms over the faces that don't contain i. Let F be a face of M that 
contains i. By Lemma the angle of F at i is < ir. Let j, k £ E be the vertices 
of F adjacent to i. Draw in F the shortest path 7 joining j with k and homotopic 
to the path jik, see Figure [5] Together 7 and jik bound a polygon P that has only 
three angles < tt, namely those at i,j and k. It is not hard to see that subdividing 
the polygon P by diagonals from i yields a desired decomposition of (T, <?), Figure[6] 




Figure 6. Subdivision of the face F when the height hi decreases. 

Uniqueness. By Corollary |4.51 if M and M' are two convex polyhedral cusps with 
boundary (J,g), then S(M) > S(M') and S(M') > S(M), which is a contradiction. 

5.2. Proof of Theorem[Cl Theorem [Cl follows from Lemma [4761 and the following 
proposition, see |Luo06[ Lemma 6.1], |Izm07[ Proposition 5]. 

Lemma 5.2. Let f G C 1 (X) be a strictly convex or strictly concave function on a 
compact convex subset X of a vector space V. Then the map grad/ : X — > V* is a 
homeomorphism onto the image. 

Consider the function S on J\4(J,g). Since S is strictly concave and grad5* = k, 
Theorem [C] follows. 

Note that cusps with particles are in general not infinitesimally rigid. 
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5.3. Proofs of Theorems [HI |B_] and [Dj The proofs are based on the fact that 
the Hessian of S is equal to the Jacobian of the map [h] i— > k: 

9 2 S dKj_ 
dhidhj dhj ' 

see (|SJ). Lemma [4T4l implies that for a cusp with zero curvatures the Jacobian has full 
rank, that is any non-trivial first-order variation of the particle lengths [h] induces 
a non-trivial first-order variation of the curvatures K. 

Recall that a Killing field of hyperbolic space is a vector field of H 3 such that the 
elements of its local 1-parameter group are isometries. An infinitesimal isometric 
deformation of a polyhedral surface S is a Killing field on each face of a triangu- 
lation of S such that two Killing fields on two adjacent triangles are equal on the 
common edge. The triangulation is required to have the same set of vertices as S. 
An infinitesimal isometric deformation is determined by its values at the vertices 
of S. It is called trivial if it is the restriction to 5 of a global Killing field. If 
all the infinitesimal isometric deformations of S are trivial, then S is said to be 
infinitesimally rigid. 

Let (P, G) be a convex parabolic polyhedron. An infinitesimal isometric defor- 
mation Z of dP is called a parabolic deformation if 

(14) Z(g(i))=dg.Z(i) + g*(i), 

where i is a vertex of P and g G G. The vector g is a parabolic Killing field. 
It is obtained as follows. Let gt be a path of hyperbolic isometries, leaving in- 
variant the horospheres of same center c as (P, G) and such that go = g. Then 
g := <% _1 Jj<?t|t=o- In particular a parabolic Killing field is a Killing field of H 3 tan- 
gent to all the horospheres of center c, and its restriction to each horosphcrc gives an 
Euclidean Killing field. A convex parabolic polyhedron is parabolic infinitesimally 
rigid if all its parabolic deformations are trivial. 

Equation (|14[) arises naturally under the point of view of isometric immersions of 
surfaces in the hyperbolic space. Due to Lemma 12.41 each convex parabolic polyhe- 
dral surface (dP, G) is given by a pair (</?, p), where p is a cocompact representation 
of 7i"i (T) in a group of parabolic isometries of H 3 and <p is a convex polyhedral iso- 
metric immersion of the universal cover of (T, g) in the hyperbolic space, equivariant 
under the action of p: for x £ R 2 and 7 € 7Ti(T), 

If we derivate a path (ipt,pt) of such pairs with respect to t, the property of 
equivariance above leads to Equation (fl4|) . where Z arises from the derivative of 
(ft, and g from the derivative of ptij) (here g = pod)). See |Fil07aj for analogous 
considerations. 

At each vertex i of a convex parabolic polyhedron (P, G) with center c we can 
decompose TiH 3 into a vertical direction that is the direction given by the deriva- 
tive at i of the ray ci, and a horizontal plane, which is orthogonal to the vertical 
direction. For a vector field V we denote by V v its vertical component and by Vh 
its horizontal component. If Z is a parabolic deformation we have by definition: 

(15) Z v (g(i)) = dg.Z v (i). 

Roughly speaking, the proof of TheoremfB^goes as follows. The radii of a convex 
parabolic polyhedron are the particle lenghts of the corresponding cusp. It follows 
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that each convex parabolic polyhedron is defined by its radii. Hence each parabolic 
deformation corresponds to a first-order deformation r = (ri, . . . , r n ) of the radii of 
the polyhedron such that the corresponding first-order deformation of the singular 
curvatures k = (k\, . . . , k n ) is zero: r belongs to the nullspacc of the Hessian of 
the total scalar curvature of the cusp. But we know that in this case the nullspacc 
is reduced to a trivial deformation. Such proofs have already been used in cases 
where no group acts on the deformation CS06, Izm07J. 

We denote by A(M) the Hessian of the total scalar curvature S at the point M. 

Lemma 5.3. Let Z be a parabolic deformation of (<9P, G). Then Z v induces a 
first-order deformation f of the radii of (P, G) such that f belongs to the nullspace 
ofA(P/G). 

Proof. By definition Z v gives a first-order deformation r of the radii of the vertices 
of P. Moreover by Equation l|15p this deformation is well-defined on P/G. As Z v 
is an infinitesimal deformation of a polyhedral surface of the hyperbolic space, the 
angles around the particles of P j G must remain equal to 27r under the deformation, 
that means that k — 0, hence r belongs to A (P/G) by (JHJ) • □ 

The converse holds: 

Lemma 5.4. Let r 6 A(P/G). Then there exists a unique parabolic deformation 
Z of(dP,G) such thatr(i) = \Z v (i)\. 

Proof. In a fundamental domain on dP for the action of G, for each vertex i, we 
define a vector Z v (i) as the unique vertical vector at i which has norm and direction 
given by rV We define this vector for the other vertices of P using the action of G, 
that defines a vector field Z v on dP. 

The deformation r also acts on the projection of the vertices onto a horosphere 
H of same center c than (P, G). We consider horoprisms given by H together with 
a triangulation of the faces of dP. Into each horoprism the deformation f gives a 
horizontal deformation that we call Zh- We can extend Zh to dP by gluing the 
horoprisms. The vector field Zh is well-defined because r £ A (P/G). Actually we 
make a little abuse of notation, as the vector Zh at a vertex i should be defined 
as the image under the differential of the orthogonal projection from H to the 
horosphere concentric to H and passing by i of the vector defined on H that we 
also denote by Zh- 

We define the vector field Z := Z v + Zh on dP. It is an infinitesimal isometric 
deformation as it corresponds to a first-order deformations of the particle lengths 
for a non- varying boundary metric. 

It remains to prove that Zh verifies ([14")) . It will follow that Z verifies ([141 because 
of (p~5|) . Consider a fundamental domain on dP for the action of G. Its projection 
onto H defines a lattice on H (and hence on R 2 ). Applying Zh on this fundamental 
domain leads to a first-order deformation of the lattice on H . Consider a generator 
g of G given by an edge of the lattice. Let i be a vertex of the lattice (up to 
project onto H). Up to compose by a global Killing field suppose that we have 
Zh{i) = 0. At the vertex g(i), there will be a horizontal first-order displacement, 
which is given by the deformation of the lattice. Then Zh(g(i)) is the restriction to 
g(i) of a Euclidean Killing field. □ 

Proof of Theorem \W\ Let Z be a parabolic deformation of a convex parabolic poly- 
hedron (P, G) . By the lemmas above Z corresponds to a vector r of the nullspace 
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of A(P/G), and by Lemma l4~4l we know that this nullspace is reduced to the trivial 
deformation 1. □ 

A hyperbolic metric m of a convex polyhedral cusp M can be defined as a section 
of the bundle of scalar products over M. A first-order deformation m of m can be 
defined as a section of the bundle of symmetric bilinear forms over M. Such a 
deformation is trivial if it is given by the Lie derivative of g under the action of 
a vector field of M. We will only consider deformations rh such that the metric 
remains hyperbolic, i.e. the first-order variation of the sectional curvature of m 
induced by rh vanishes. The deformation rh is trivial on dM if its restriction to 
dM is zero. 

Definition 5.5. A convex polyhedral cusp M is called infinitcsimally rigid if every 
deformation rh of M which is trivial on dM is trivial on the whole M. 

Proof of Theorem \B[ It is known that a first-order deformation of a hyperbolic 
manifold with convex boundary which is trivial on the boundary is equivalent to 
an equivariant infinitesimal isometric deformation of the image of the boundary by 
the developing map. Moreover one is trivial when the other is, sec e.g. ISch06] . It 
follows that Theorem |B] is equivalent to Theorem [Bl □ 

Proof of Theorem [21 We sketch the proof as it is word by word the same as in the 
Section 4 of |Sch07j . even if this reference concerns Euclidean polytopes. The idea 
of the proof is the same as for convex parabolic polyhcdra above: it is sufficient to 
prove that the matrix A associated to each weakly convex star-shaped parabolic 
polyhedra is negatively definite (the definition of the total scalar curvature doesn't 
use the convexity). And this follows directly from the case of convex parabolic 
polyhedra as: 

(1) a weakly convex star-shaped parabolic polyhedron P is obtained from a 
convex parabolic polyhedra P' by removing a finite number of simplices (in 
a fundamental domain) [Sch07| Lemma 4.1]; 

(2) each time we remove a simplex, the matrix A' associated to P' changes 
by the addition of a negatively semidefinite matrix |Sch071 Lemma 4.3 and 
4.4]; 

(3) at the end A is negatively definite as A' is |Sch07[ Lemma 4.5]. 

□ 
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